Avalanche polynomials
نویسندگان
چکیده
The avalanche polynomial on a graph, introduced in [5], capture the distribution of avalanches in the abelian sandpile model. Studied on trees, this polynomial could be defined by simply considering the size of the subtrees of the original tree. In this article, we study some properties of this polynomial on plane trees. In [5], they show that two different trees could have the same avalanche polynomial. We show here that the problem of finding a tree with a prescribed polynomial is NP-complete. In a second part, we study the average and the variance of the avalanche distribution on trees and give a closed formula.
منابع مشابه
Avalanches, Sandpiles and Tutte Decomposition
ABSTRACT: Sandpile and avalanche models of failure were introduced recently (Bak et al., 1987, and an avalanche of publications with references to this paper) to simulate processes of different nature (earthquakes, charge density waves, forest fires, etc., including economics) characterized by self-organized critical behavior. Statistical properties of an important class of these models, Abelia...
متن کاملAPPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS IN STABILITY INDEX AND CRITICAL LENGTH IN AVALANCHE DYNAMICS
In this study, Stability analysis of snow slab which is under detonation has developed in the present model. The model has been studied by using the basic concepts of non-detonation model and concepts of underwater explosions with appropriate modifications to the present studies. The studies have also been extended to account the effect of critical length variations at the time of detonation an...
متن کاملAbelian Avalanches and Tutte Polynomials
We introduce a class of deterministic lattice models of failure, Abelian avalanche (AA) models, with continuous phase variables, similar to discrete Abelian sandpile (ASP) models. We investigate analytically the structure of the phase space and statistical properties of avalanches in these models. We show that the distributions of avalanches in AA and ASP models with the same redistribution mat...
متن کاملAvalanch Zoning Using Artificial Neural Network (MLP) Models (Case Study: Mountainous Area of North Alborz Province)
Avalanche is one of a variety of mass movements that refers to the rapid movement of masses of snow in the direction of slope gradient. Avalanche drives in addition to snow, rock and soil and plant and damage the communication lines, buildings and power lines on the way to the avalanche. In this research, domains with avalanche potential were zoned using artificial neural network model (MLP). I...
متن کاملپهنهبندی گذرگاههای بهمن خیزاستانکردستان
Risk is an inevitable part of life, every day people are somehow at risk. Different risks in various forms and perspectives have different functions. Kurdistan province, with various heights and relatively good rainfall, It results the country's cold spots. Since most of seasonal rainfall occurs in winter, Snow cover is often the domain and passes it hillsides. One of the concerns of people in ...
متن کامل